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Abstract. We prove that the strong polarized relation ( 2 ^) — > ' 
is consistent with ZFC. We show this for fi — No, and for every super- 
compact cardinal (i. We also characterize the polarized relation below 
the splitting number. 
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0. INTRODUCTION 

The balanced polarized relation — > Q)^' 1 asserts that for every color- 
ing c : a x /3 — > 2 there are 4Cq and such that otp(^4) = 7, otp(5) = 
5 and c \ (A x £?) is constant. This relation was first introduced in [2], and 
investigated further in pQ. A wonderful summary of the basic facts for this 
relation, appears in [7j. 

Apparently, this relation can be true only when 7 < a and 5 < (3. It means 
that the strongest form of it is the case of (^) — > (^) 2 ' • We can give a name 
to this situation: 

Definition 0.1. The strong polarized relation. 

If (^) —7- then we say that the pair (a, /3) satisfies the strong polarized 

relation with 9 colors. 

If 2 K = k + then (^ ) ^ {\) 2 ■ This result, and similar negative results, 
go back to Sierpinsky. Despite the negative results under the (local) assump- 
tion of the GCH, we can show that the positive relation — > [ K K ) 2 ' is 
consistent with ZFC. Such a result appears in [3], and it was known for 
the specific case of k = No (under the appropriate assumption, e.g., MA + 
2 No > Hi, see Laver in [4] which proves that if Martin's Axiom holds for k 
t^n © -> Of). 

So the negative result under the GCH cannot become a theorem in ZFC. 

But we can restate this result in the form ( 2 K ) ( 2 K ) 2 ■ in this light, a 

natural question is whether the positive relation ( K )^( K ) 2 is consistent 
with ZFC. One might suspect that the answer is negative, and this is the 
correct generalization of the negative result under the GCH. Notice that the 
result of Laver (from [1]) does not help in this case, since MA 2 n never holds. 

Moreover, in the first section we prove that if No < cf(/x) < /U < s, then 
w ~~ ^ W2' ' Hence, for every \x below the continuum (with uncountable 
cofinality), we can force a positive result by increasing s. Buts < 2 K °, so this 
method does not help in our question. Again, under some assumptions one 
can prove negative results. For example, if 2 U is regular and MA(countable) 

holds, then ( 2 J) * Q 1 /. 

Nevertheless, we shall prove that a positive relation is consistent here. 
In the first section we deal with \i = No- Here we can use a finite support 
iteration of ccc forcing notions, yielding a ccc forcing notion in the limit 
of the sequence. We indicate that cf(2 w ) > N 2 in our construction, and 

w j -p> [ U} ) 2 is provable in ZFC whenever 
cf(2 u ) = Ki. Notice that cf(2 w ) = Hi implies the existence of weak diamond 
on Ni, so the negative relation becomes plausible. 

In the second section we try to generalize it to higher cardinals. Here we 
encounter some difficulty, since the chain condition is not inherited from the 
members of the iteration. Starting with Laver-indestructible supercompact 
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cardinal, we can overcome this problem (as well as other obstacles in the 
generalization of the countable case). 

We try to use standard notation. We use the letters 8, k, A, fi, \ for infinite 
cardinals, and a, /3, 7, 5, e, £ for ordinals. For a regular cardinal k we denote 
the ideal of bounded subsets of k by J^ d . For A,BC/cwe say that AC* B 
when A\B is bounded in k. The symbol [A] K means the collection of all the 
subsets of A of cardinality k. We denote the continuum by c. 

Recall that by Laver (in [5]) we can make a supercompact cardinal // 
indestructible, upon forcing with //-closed forcing notions. We shall use this 
assumption in §2. We indicate that p < q means (in this paper) that q gives 
more information than p in forcing notions. 

An important specific forcing to be mentioned here is the Mathias forcing. 
Let D be a nonprincipal ultrafilter on uj. We define as follows. The 
conditions in Mu are pairs of the form (s,A) when s € [o;] <a; and A € D. 
For the order, (s%, A%) < (s2, A2) iff si C S2, A\ 2 A2 and S2 \ s% C A\. 

Let G C M.£> be generic over V. The Mathias real xq is |J{s : 3 A £ 
D, (s, A) G G}. Notice that in V Md we have (x G C* B) V (x G C* u \ B) for 
every B G [w] 1 ^. We shall use this profound property while trying to create 
the monochromatic subsets in the theorems below. In §1 we use the original 
Mathias forcing, and in §2 we use the straightforward generalization of it 
for higher cardinals. 

We thank the referees for many helpful comments, corrections and im- 
provements. 
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1. THE COUNTABLE CASE 

We prove, in this section, the consistency of (^) — > for every 

natural number n. The general pattern of the proof will be used also in the 
next section. 

Theorem 1.1. A positive realtion for c. 

The strong relation — > (^) ' is consistent with ZFC, for every natural 
number n. 

Proof. 

Choose an uncountable cardinal A so that A H ° = A and cf(A) > N2. We 
define a finite support iteration (Pj,Qj : i < u)i,j < of ccc forcing 
notions, such that |Pj| = A for every i < cu±. 

Let Qo be (a name of) a forcing notion which adds A reals (e.g., Cohen 
forcing). For every j < uj\ let Dj be a name of a nonprincipal ultrafilter on 
oj. Let Qi+j be a ccc forcing notion which adds an infinite set Aj C w such 
that (V-B € £>j)(A,- C* Bvij C* oj\B). The Mathias forcing M Pj can 
serve. At the end, set P = |J{Pj : i < 

Since every component satisfies the ccc, and we use finite support itera- 
tion, P is also a ccc forcing notion and hence no cardinal is collapsed in V p . 
In addition, notice that 2^° = A after forcing with P. Our goal is to prove 

that ( A ) -> (V' 1 in V p . 

Let c be a name of a function from A x uo into n. For every a < 2^° we 
have a name (in V) to the restriction c f ({a} xu). P is ccc, hence the color 
of every pair of the form (a, n) is determined by an antichain which includes 
at most Ho conditions. Since we have to decide the color of No _man y pairs 
in c \ ({a} x u), and the length of P is we know that c \ ({a} x w) is a 
name in EV a ) for some i(a) < oj\. 

For every j < oj\ let be the set {a < A : i(a) < j}. Recall that 
Hi < < cf(A), hence for some j < uj\ we have Uj € [A] A . Choose such 
j, and denote Uj by IA. We shall try to show that U can serve (after some 
shrinking) as the first coordinate in the monochromatic subset. 

Choose a generic subset G C P, and denote [G] by A. For each a £U 
we know that c [" ({a} x A) is constant, except a possible mistake over a 
finite subset of A. But this mistake can be amended. 

For every a S U choose k(a) € w and m(a) < n so that (W € A)[£ > 
k(a) c[G](a,£) = m(a)]. n is finite and cf(A) > Ho, so one can fix 
some k € a; and a color m < n such that for some IA\ € we have 
a£Wi=> fc(a) = k A m(a) = m. 

Let B be i \ fc, so B G By the fact that U\ C we know that 

c(a,^) = m for every a £ Wi and £ £ B, yielding the positive relation 

□ (^)n 1 ' as required. 
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Remark 1.2. Assume A is an uncountable regular cardinal. Denote by 
( A ) — > s t ( X ) ' the assertion that for every coloring c : A x u — > n there 
exists B G [fi]^ and a stationary subset U C A so that c \ U x B is constant. 
Our proof gives the consistency of — > s t ' , when the continuum is 
regular. 

Let us turn to cardinals below the continuum. We deal with the relation 
-> O2 ' when 9 <s - We sha11 

prove that this relation holds iff 9 is of 

uncountable cofinality. 
Recall: 

Definition 1.3. The splitting number. 

Let T = {S a : a < k} be a family of subsets of uj, and B G [uj] 1 * 1 . 
(N) 7" splits 1? if l-B n S a \ = \B n w \ 5 a | = tt for some a < k 
(D) J 7 is a splitting family if T splits B for every B£ [w] w 
(2) s = min{|.F| : T is a splitting family} 

Claim 1.4. T/ie polarized relation below s. 
Assume oj < 9 < s. 

2S§H C) Oa 1 ^cf(fl)>Ko. 
Proo/. 

Suppose first that cf(0) > ^o- Let c : 9 x lj — > 2 be a coloring. Define 
S a = {n G w : c(a,n) = 0} for every a < 0, and T = T c = {S a : a < 9}. 
Since 9 < s, we know that J 7 is not a splitting family. 

Choose an evidence, i.e., B G [u;] w which is not splitted by T . It means 
that (B C* So,) V (B C* cj \ 5 a ) for every a < 9. At least one of this two 
opstions occurs #-many times, and since all we need for the first coordinate 
(in the monochromatic subset) is its cardinality, we shall assume (without 
loss of generality) that B C* S a for every a < 9. 

For every a < 9 there exists a finite set t a C uj such that B \t a C S a . 
There are count ably-many t a -s, and cf(6>) > Ho, so for some t G [uj] <u1 and 
H G [9] e we have a G H B \ t C 5 a . Set Hi = 5 \ t, and verify that 
c f i?o X H± = 0, so we are done. 

Now suppose cf(0) = Ko, and choose an increasing sequence (9 n : n G uj) 
which tends to 9. For every a < 9, let £(a) be the first natural number n 
such that 9 n < a < 9 n+ \. Define c(a,n) = 44> £(a) > n. We claim that c 

is an evidence to the negative assertion (^) {J)n ■ 

Indeed, assume H G [9} e and B G If c [FxBeI then 1(a) < n for 

every a & H and n G B. Choose some specific n G B. Since H is unbounded 
in 9, one can pick large enough a' G H such that £(a') > n. Consequently, 
c(a',n) = 0, a contradiction. On the other hand, if c \ H x B = then 
£{a) > n for every a £ H and n G B. Choose some specific a G H. Since B 
is unbounded in uj, one can pick large enough n' G B such that •£(«) < n' . 
Consequently, c(a,n') = 1, a contradiction. So the proof is complete. 

qui 
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We indicate that for s itself we believe that the relation (*) — > is 
independent of ZFC. We hope to shed light on this issue in a subsequent 
work. 
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2. The supercompact case 

In this section we prove the consistency of ( ^ J —> ( ^ J 2 for every super- 
compact /i. We shall use [5] for making /i indestructible (in fact, all we need 
is the measurability of \i at every stage of the iteration), and [6j for preserv- 
ing the property of A-cc along the iteration. We shall use a generalization 
of the Mathias forcing, so we need the following: 

Definition 2.1. The generalized Mathias forcing. 

Let [i be a supercompact (or even just measurable) cardinal, and D a non- 
principal //-complete ultrafilter on [i. The forcing notion Mn consists of 
pairs (a, A) such that a G [[i\ <IJ, ,A G D. For the order, (ai,A%) < (02,^2) 
iff a% C ci2,Ai D A2 and a>2 \ a\ C ylx . 

If is a //-Mathias forcing, then for defining the Mathias /i-real we 
take a generic G C M£, and define x G = |J{ a : (3-4 G £>)((», A) G G)}. 
As in the original Mathias forcing, xq is endowed with the property xq ^* 
A V x G C* /j \ A for every A G [/i]* 4 . 

Theorem 2.2. .A positive relation for 2^. 

The strong relation { ~> { e is consistent with ZFC, for every 9 < fi. 
Proof. 

Let /i be a supercompact cardinal. Starting with Laver's forcing, we may 
assume that \i is Laver-indestructible. Choose any A so that cf(A) = /x ++ , 
and A M = A. Let (P a ,Q,s : a < < be an iteration with (< fj,)- 

support. We start with Po = {0} and Qo a name in Po of a forcing which 
increases 2^ to A (e.g., Cohen forcing). 

For every /3 < /i + we choose Dg, a name of a nonprincipal /^-complete 
ultrafilter on fi. Let Qi+p be (a name of) the generalized Mathias forcing 
Mjj . Notice that M^, is /^-closed (since Dp is a //-complete ultrafilter), so 
\i remains supercompact and hence measurable along the iteration. 

For every < (3 < /x + , choose a generic set Qi + p C Q\ + b, and let 
Ai + s be the Mathias /x-real associated with it. We shall work in V p , when 
P = UI^q : en < /x + }, aiming to show the positive relation ( 2M ) — > f 2 ,^).' . 

V fj, / \ fj, / Q 

First, let us indicate that P satisfies the /i + -cc. It follows from [6], upon 
noticing that each component satisfies a strong form of the /i + -cc as required 
there. Second, P is /^-complete, since each component is //-complete. Conse- 
quently, no cardinal is collapsed and no cofinality is changed by P. Moreover, 
Qo blows 2 M to A, and the completeness of the other forcing notions ensures 

that V p (= 2^ = A. We shall prove that Q -> (J) J' 1 in V p . 

Assume that 8 < \i is fixed, and c is a name of a coloring function from 
A x fj, into 9. We denote c \ ({a} x /t) by c a , for every a < A, and we claim 
that c a G P§( Q ) fo r some £(a) < /x + . For this, notice that {a} x /x consists of 
[i pairs, and for the color of each pair we have at most \x conditions which 
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give different values, since P is /i + -cc. But P is of length , so c a appears 
at some early stage Pg( Q ) • 

For every f3 < set Up = {a < A : £(a) < /?}. Since cf(A) = > 
one can pick an ordinal j3 < fi + so that \Up\ = A. Let U be Up, and let G C P 
be generic over V. Denote Ap [G] by A. 

For every a £ U, c a is constant on A, except a small (i.e., of cardinality 
less than /i) subset of A. For each a £U choose ((a) € \i and 9(a) £ such 
that £ > C(a) A £ £ A =>■ c[G](a, £) = 0(a). By the assumptions on 9, \i and 
the cofinality of A, there is U\ £ [U] x and £*£//,#*£# such that C(a) = £* 
and 0(a) = 0* for every a £ U\. 

Set 2? = .A \ £*, and notice that \B\ = \x. By the above considerations, 

for every a GU± and every ( S B we have c(a, = 0*. Hence Q) — > ' , 
and the proof is complete. 

Remark 2.3. Notice that the relation — > ' is completely determined 
under GCH, as follows from [7] theorem 4.2.8. 
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